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Abstract 

In this paper we prove the validity of a formula for computing the 
Alexander invariant, which was originally conjectured by Bar-Natan and 
Dancso in [BNDj . 
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1 Introduction 

In recent work [BNDj . Bar-Natan and Dancso conjecture that a certain formula 
which they describe computes the Alexander invariant of a knot. The procedure 
involves writing down a certain matrix based on data read off from the crossings 
in the knot, and computing its determinant (which we denote /3(K)(x)). Exten- 
sive computer checking reported in [BND confirmed the validity of Bar-Natan 
and Dancso's conjecture for prime knots of up to 11 crossings. The purpose 
of this paper is to prove that this conjectured formula does indeed give the 
Alexander invariant. 

In his paper [Alex] . Alexander gave a procedure to write down a certain 
matrix (not obviously related to Bar-Natan's matrix) with entries in a poly- 
nomial ring Q[x] for every knot, and showed that the determinant A(K)(x) of 
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this matrix is an invariant of the knot (up to a factor of ±x l for ! g Z). The 
strategy of this paper is to show that the formula described by Bar-Natan and 
Dancso in |BND] implicitly determines a series of row and column operations 
which convert Alexander's matrix into a matrix whose determinant is (3{K){x) 
(up to signs and powers of x). 

In Section 2 of this paper we first explain the formula given in |BND] , and 
then recall Alexander's original procedure for computing A(K)(x). Then in 
Section 3 we give our proof that these two procedures give the same invariant. 

1.1 Terminological Conventions 

Throughout the paper we will let K be a long knot represented by an oriented 
diagram with n crossings, numbered from 1 to n in any order. The arcs of 
the long knot K divide the plane into n + 2 regions. Two of these regions are 
unbounded, while the other n regions are bounded by the arcs of the knot. We 
further number these bounded regions from 1 to n in any order. 

1.2 Acknowledgements 

Many thanks to Dror Bar-Natan and Zsuzsi Dancso, to whom the conjecture 
proven here is due, and more particularly to the former, for reading and pro- 
viding very useful comments on a draft of this paper. 

2 Background 

2.1 The Invariant of Bar-Natan and Dancso 

We now describe the procedure given in [BND . 

If K is a long knot, with numbered crossings and regions as per our conven- 
tion (see Section [OJ, and one imagines an ant walking along the knot in the 
direction of the orientation, then for 1 < i < n, the 'span' Sp(i) of crossing i 
is defined to be the (oriented) open segment of the knot between the two times 
the ant passes through crossing i. We form an (n x n) matrix T by the rule: 

• Tij = 1 if the ant crosses under crossing j at any point as it walks along 
Sp(i); and 

• — otherwise. 

For instance, the following picture shows a long knot with the span of crossing 
2 marked (i.e., the dotted line between the two stars *), along with the T2J. 
Vertex numbers are shown, but region numbers are omitted. 
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T 2 ,i=0 r 2 , 3 = l 
T 2 , 4 -0 T 2:5 = l 

^2.6 = 



Next we define a function 5 : {1, . . . ,n} — ► {+1, — 1} as follows. First, 

• For 1 < i < n, let <r, be the sign of crossing i; and 

• For 1 < i < n, let di = +1 if the ant goes over crossing i before it goes 
under crossing i, as it walks along the knot, and let di = —1 otherwise. 

Now for i — l,...,n, let S(i) := o~idi. We bundle this data into diagonal 
matrices, letting E(-fT), D(K) and S(K) be the (n x n) diagonal matrices with 
the ai, the di and the S(i), respectively, along the diagonal, 



£(Jf) := Diag(a t ), D{K) := Diagid,), S(K) := Diag(S(i)) 

Finally, for any indeterminate x, let X ±,s be the (n x n) diagonal matrix 
with entries x ±s (^ . 
Then define 

P(K) := Det(7 + T(7 - X" s )) 

We illustrate these concepts with the sample long knot given above; we get 
the following: 



(I 














o\ 





1 




















1 




















-1 




















-1 





\o 














V 



D(K)(x) 



(-1 














o\ 





1 




















-1 




















1 




















-1 





\o 














V 



(-1 



















1 




















-1 




















-1 




















1 





\o 














V 



X 



-s 



(x 














\ 





l/x 




















X 




















X 




















l/x 





Vo 














1/xj 



3 



T{K)(x) = 
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1 + T(1- X- s ) = 
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One obtains f3(K)(x) = -4j + f - 3 + 3x - x 2 . 

The purpose of this paper is to prove the following theorem: 

Theorem 1. 

P(K)(x) = ±x- l A(K)(x) 
where I is the number of crossings j for which S(j) = +1. 



2.2 The Alexander Invariant 

We now recall the Alxander procedure, as adapted for long knots. Once again, 
we assume the crossings and regions are numbered as per our convention (see 
Section [TTj). 



2.2.1 Alexander's Procedure 

The first step in determining the Alexander invariant is to mark the crossings in 
any diagram of the knot according to the following scheme (for later convenience 
in our proof we have varied the usual marking scheme, but as explained below 
the result is equivalent to using the usual scheme): 




In other words, as we proceed along the upper strand in the direction of the 
orientation, the x's are on the right (first —x, then x), and the l's are on the 
left (first 1, then -1). 

We now create an (n x n) incidence matrix, A(K), whose (i,j) entry contains 
the marking for crossing i which lies in region j (and if crossing i and region 
j do not abut). The Alexander polynomial A(K)(x) is the determinant of this 
matrix, and is an invariant of the knot up to a factor of the form ±x k for k <= Z. 
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2.2.2 An Example 



We illustrate the above marking procedure with the same knot which was used 
to illustrate the procedure of Bar-Natan and Dancso. Vertex numbers are in 
parentheses, while region numbers are in square brackets. 
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This leads to the following Alexander matrix: 
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The determinant of this matrix is A(K)(x) = x — 3x 2 + 3x 3 — 3x 4 + x 5 . It is 
clear that, in this particular example at least, j3(K){x) = — x~ 3 A(K )(x), and 3 
is the number of crossings for which S(j) = +1. 



2.2.3 Remarks on our Conventions 

As indicated earlier, Alexander's paper [Alex] dealt not with long knots but 
round knots; we have adapted the construction accordingly. Also, Alexander's 
procedure involved numbering all (n + 2) regions and preparing an n x (n + 
2) matrix as above, and then deleting the two columns corresponding to any 
two adjacent regions. Alexander showed that the resulting polynomial was 
independent of the choice of columns to delete. The construction we have given 
corresponds to deleting the columns relating to the two unbounded regions. 

Again as indicated earlier, we have also changed the usual marking conven- 
tion (the one adopted in [Alex] ) . which follows the scheme: 



In other words, as we proceed along the lower strand in the direction of the 
orientation, the x's are on the left (first —x, then x), and the l's are on the 
right (first 1, then —I). However, the Alexander polynomial is invariant under 
rotation of the long knot by it radians along its axis. Such a rotation flips top 
strands into bottom strands (and right into left) and vice versa, and therefore 
carries one marking scheme into the other. By invariance, the specific choice of 
convention does not change the result. 

3 Proof of the Conjecture 

Again we assume given a long knot K with numbered crossings and regions, as 
per our convention (see Section [TTTJ). 

We will replace the Alexander matrix A(K) of the knot by a new matrix 
obtained as follows. 

For any region i and crossing j of K we define the winding number w(i, j) 
to be the winding number of any point in region i with respect to Sp(j). Now 
define the (n x n) 'winding' matrix W(K) of K to be: 



Note that to compute the winding number of a region with respect to Sp(j), 
we can pick any point within the region, draw any ray from that point to infinity, 
and count the number of times the ray crosses Sp(j). We count +1 if Sp(j) 
crosses from left to right as we move from the point out to infinity, and — 1 
if Sp(j) crosses from right to left. We can arrange that all crossings between 
Sp(j) and the ray are transversal by deforming Sp(j) slightly, if needed. 

We illustrate the computation of this winding matrix with the same sample 
long knot as previously. The following shows the span Sp(2), and rays which 
may be used to determine the winding number of each region with respect to 
that particular span. As before, vertex numbers are in parentheses and region 
number are in square brackets. We have indicated the winding number of each 
region (with respect to Sp(2)) by a number in curly brackets (e.g. { — 1}) at the 
end of the ray used to compute that number. 
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We get the following winding matrix: 



W(K)(x) = 



Lastly, we let X ± ^ 1+s ^ 2 be the diagonal matrix whose ith diagonal is x ±1 
if S(i) = +1, and x° = 1 if = -1. 
We will show that 

Proposition 1. 

T l {K)A(K)W{K)S(K)X- < - 1+s ^ 2 = (l + T*(l - X~ s )) (2) 
w/iere ffte superscript in T* means we take the transpose of the matrix T. 
In our ongoing example, we get the following: 



l + T^l-X-*) = 
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One can verify that, indeed, Equation ^ holds in this case. Moreover, the 
determinant of both sides is — + § — 3 + 3x — x 2 , that is to say (3{K ){x). 

To prove the Proposition we simply compare the entries on both sides and 
find that they are the same. We start with the diagonal entries. We will first 
prove the following: 



Lemma 1. (A{K)W(K)) = (D{K)X^ 1+S ^ 2 ) ... 

Entry of A{K)W{K) is A(K) jt W(K) b ■. Since A(K) jt is just the 



marking of crossing j in region /, there are (up to) four non-zero summands, 
corresponding to the four regions abutting crossing j. In general, some of 
these regions may actually be non- numbered (i.e., may be unbounded regions), 
and hence will not contribute to this sum, since A(K) only includes markings 
in numbered (i.e., bounded) regions. However, for purposes of proving the 
above Lemma (and also the next Lemma) it will be useful to think of the sum 
J2t A(K)jiW(K)ij as including summands for all four regions abutting a cross- 
ing. Since it is clear that the unbounded regions have winding number zero with 
respect to the span of any crossing, there is no harm in thinking of the above 
sums as also including summands A(K)j jU w(u,j) (where A(K)j iU denotes the 
marking of crossing j in an unbounded region u, and w(u,j) is the winding 
number of region u with respect to Sp(J)), for any unbounded region which 
abuts the crossing. 

It will be useful to draw pictures of the crossings in order to clarify the argu- 
ment (a sample picture appears below) . If we consider the four regions abutting 
crossing j, only one of these touches Sp(j) both before and after crossing j; we 
call this region the Spanning Region, and we call the remaining three regions 
the Complementary Regions. In our diagrams, a bullet at the tail of a strand 
leading into crossing j indicates along which strand an ant traveling along the 
knot first approaches the crossing. The portion of Sp(j) outside a small neigh- 
bourhood of j is depicted with loosely spaced dots, to indicate that we make no 
attempt to draw that part of the diagram precisely. For instance, the following 
picture shows a crossing with cjj = dj = 1: 



Proof. We consider the four cases cr, = ±1 and dj = ±1 in turn. 

We start with o~j = dj = S(j) = 1. We claim that the winding number 
is exactly one greater in the Spanning Region than in the Complementary Re- 
gions. To compute the winding numbers in the Spanning Region and any of 
the Complementary Regions, we pick a point A in the Spanning Region and a 
point B in the Complementary Region, close enough together that the straight 
line segment (A, B) crosses Sp(j) exactly once, and does not otherwise cross 
the knot. We draw a ray from B through A and in a straight line on to infinity. 
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We compute w(B,j) using this ray, and we compute w(A,j) using the portion 
of the ray complementary to the line segment (A, B): 




It is now clear that w(B,j) — w(A,j) — 1. Hence we get the following for 
(A(K)W(K))..: 

(-1 + 1 - x)(w(A,j) - 1) + x.w(A,j) =x = djx( 1+s VM 2 
as claimed. 

The remaining cases are summarized in the following diagrams: 





aj = +1 




w(A,j)=w(B,j) + l w{A,j) =w(B,j) -1 w(A,j) =w{B,j) -1 



(-x)(w(B,j) + l) + 
(x-l + l)w(B,j) 

= —x 



(l-a: + a;)i«(B,j) 



(l)(w(B,j)-l) + 
(-x + x-l)w{B,j) 
= -1 



In each case it is clear that we obtained djX^ 1+s ^^ 2 , as claimed. 



□ 



We now consider the off-diagonal entries of A{K)W(K). We will prove that, 
for 1 < i ^ j < n: 

Lemma 2. (A(K)W(K)) .. = a,{x - 1)^. 

Entry (A(K)W(K )) is the sum £)j J 4(if) i j W(if)jj, which may have up 
to four non-zero summands, one in respect of each numbered region abutting 
crossing i. As with the previous Lemma, it will be useful to think of this 
sum as including summands for all four regions abutting a crossing, includ- 
ing any of these which are non-numbered, if necessary by 'adding' summands 
A(K)j iU w{u,j) in respect of any non-numbered regions which abut crossing % 
(such summands being in any case equal to zero). 

Proof. If Tji = 0, then either i is not in Sp(j), or Sp(j) goes over, but not 
under, crossing i. In the former case, all four regions around crossing i have 
the same winding number relative to Sp(j), so their coefficients with respect to 
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crossing i cancel in computing (A(K)W(K)) In the latter case, we have the 
following picture (if crossing i is negative): 




where Sp(j) follows the vertical strand over crossing i and then continues along 
the dotted line. The regions on the same side of the vertical strand have the same 
winding number, and the resulting contributions have the factor (x — x) = or 
(1 — 1) = 0, so there is no contribution (the story is essentially the same for a 
positive crossing). 

We now suppose Tji = 1. Then the winding numbers for the two regions to 
the left of the under strand (as we go through crossing i in the direction of the 
orientation) are equal, and are exactly one less than the winding numbers for 
the regions to the right. This can be seen from the following diagram, which 
shows the computation (A(K)W(K)).j — <Ji(x — l) when i is a positive crossing 
(left picture) or a negative crossing (right picture). 




w(A,j) = w(B,j) - 1 w(A,j) = w{B,j) - 1 

(1 - x)(w(B,j) - l) + (x - l){w(B,j) - 1) + 

(x-l)w(B,j) (l-x)w(B,j) 
= x — 1 = 1 — x 

□ 

Proof of Proposition. We now add in the effect of left multiplying A(K)W(K) 
by 'S(K) and right multiplying by S(K)X~( 1+S ^ 2 . For the ith diagonal entry, 
we get: 

a t (A{K)W(K)) ti S{i)x^ 1+s ^' 2 = ^x( 1+s «)/ 2 )(M 4 )^ (1+SW)/2 = 1 
For the (i, j)th off-diagonal entry, we get: 

^A(iq^))^0>- (1+S0))/2 - Oii?i{x - l)^)^)*-^^))/ 2 

= (x-l)T ]t S( 3 )x-^ s ^/ 2 
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If S(j) = +1, we get 
(x - l)T ii S(j>~ C1+SW))/2 = (* - IV/.-l.r 1 = (1 - l/x-)T Jt - (1 - aT^))^ 

Similarly, if S(j) = — 1, we get 
Or - l^S^ar^)^ = (.x - = (1 - x)Tn = (1 - x' 3 ^ 

Putting all this together, we find 

Y,(K)A{K)W{K)S{K)X- {1+S ^ 2 = (l + T*(l - A~ s )) 

as required. 

□ 

Proof of the Theorem. 

/3(K)(x) = Det(l + T(l - X- s )) = Det((l - X- 5 ')- 1 + T)Det{\ - X~ s ) 

= Det(l - X- s )Det((l - X" 5 )" 1 + T) 
= Def(l+(1- X- S )T) 
= Det((l + (1 - X- s )Tf) 
= Det(l +T*(1 - A~ s )) 

= Det(s(ir)^(i<:)w(i^)S(if)x-( 1+s: )/ 2 ) 

= ±A(i^)(a;)Det(VF(ii'))a;" i 

where / is the number of crossings j for which S(j) = 1. 

Since it was shown in [BND that Det(l + T(l — A~ s )) is not zero, it follows 
that Det(VK(i^)) 7^ 0. But since W{K) has integer coefficients, it follows that 
Det{W{K)) = ±1, and the theorem is proved. 

□ 
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